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BACKGROUND OF THE INVENTION 
1- Field of the Invention 

The present invention relates to determination of a location of user equipment in 
a third generation wideband code division multiple access network. 
2. Description of the Related Art 

Third Generation (3G) mobile communication systems include LoCation 
Services (LCSs) which measure radio signals to determine the geographic location of a User 
Equipment (UE). The location information may be requested by and reported to a client 
and/or application associated with the UE or an external client in the Core Network (CN) of 
the 3G mobile communication system. Furthermore, the location information is also used by 
the Universal Terrestrial Radio Access Network (UTRAN) of the 3G mobile communication 
system to facilitate location assisted handovers or to support other features, such as home 
location billing. 

The LCSs for 3G mobile communication systems are based on methods that 
have been used for the Global System for Mobile Communication (GSM) which include Time 
of Arrival (TO A), Observed Time Difference of Arrival (OTDOA), and Global Positioning 
System (GPS). These positioning methods are described in technical specification GSM 03.71, 
version 7.2.1. The TO A method comprises transmitting a signal from a UE and measuring the 
time of arrival of the signal at three or more measurement units. The difference in times of 
arrival is determined by pair- wise subtraction of the measured times of arrival. The mobile 
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position may then be calculated via hyperbolic trilateration. However, to determine the actual 
time differences, the real time difference (RTD) between the three measurement units must be 
known or determined. 

The OTDOA method of LCS measures the difference in time of arrival at the 
UE of the signals from several nodes or Base Station Transceivers (BTSs). This method also 
requires that the RTD between the BTSs be determined. The determination of the RTD for 
both the TOA and OTDOA methods of LCS is complex and therefore reduces the efficiency of 
the system. 

However, the GPS assisted method of location requires that the UE have a GPS 
receiver. This requirement thus adds both bulk and cost to the UE. 

Another method for determining a geographic location of the UE in a 3G 
wireless network includes measuring a round trip time (RTT) between the UE and at least 
three radio transmission nodes of the wireless network. The RTT is the time required for a 
downlink (DL) transmission from a node to a UE to the reception of an uplink (UL) 
transmission at the node from the UE in response to the DL transmission. Fig. 8 illustrates the 
RTT. At time tl a node-B of a wireless network begins transmission of a DL transmission in a 
dedicated physical channel (DPCH) path. The node-B is a logical node responsible for radio 
transmission and/or reception in one or more cells with the UE and is similar in function to a 
Base Transceiver Station (BTS) in GSM. It will be generically referred to as a transceiver 
node in the following discussion. The DL transmission is received by the UE at time t2, which 
is a one-way propagation delay Tp after the time tl. After the passage of time equal to a 
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nominal transmission timing delay Tq, the UE begins transmission of a UL transmission in the 
DPCH path at time t3 in response to the DL transmission. After another one-way propagation 
delay Tp, the transceiver node receives the UL transmission at time t4. Therefore, the RTT 
comprises a first one-way propagation delay, the UE reception to transmission time delay (UE 
5 Rx-Tx) (also referred to as a transmission timing delay), and a second one-way propagation 
delay or RTT =Tp+To+Tp. The nominal value of the transmission timing delay Tq is defined 
as a constant value of 1024 chips. A chip is the longest duration of a spread spectrum signal in 
i~J which signal parameters are approximately constant, i.e. the duration of time of the most 

elemental component of a spread spectrum signal when it is decompressed in time. 
llO An RTT measured by a transceiver node in a 3G mobile conmiunication system 

di is roughly defined by the time difference between tl and t4. Since the nominal value of the 

^ transmission timing delay or DL-UL timing offset Tq at the UE (t3-t2) is known, the round trip 

nJ 

propagation delay (RTPD), which equals 2Tp can be calculated by subtracting Tq from the 
□ RTT. Since RTPD is related to the distance (i.e., time x velocity), the location of the UE can 
15 be estimated if the UE is connected to three or more nodes of the UTRAN whose locations are 
known. 

However, in a 3G network, the transmission timing difference, which is the 
time between reception of the DL transmission at the UE and transmission of the UL 
transmission from the UE (i.e., t3-t2), is not a fixed time period and may be different from the 
20 nominal transmission tuning delay Tq when (1) the UE is moving relatively fast (i.e., an 
automobile at highway speed) toward or away from the BTS, (2) the propagation paths vary. 
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and (3) there is, or has been, a soft handover of the UE from one cell to another. 
Accordingly, a geographic location based on the RTT using the nominal transmission timing 
delay To can be significantly maccurate (the maximum inaccuracy in a location is typically 
greater than a cell radius). 
5 The inaccuracy in determining the propagation delay associated with the RTT 

measurements caused by the difference between the actual transmission timing delay and the 
nominal transmission timmg delay Tq may be corrected by separately measuring the RTT for 
Q each cell in active communication with the UE. This prior art method eliminates the 
2 requirement for determining the real time difference (RTD) between the various nodes used for 
ii|0 measurement. However, it requires more than one transceiver node in active communication 
:|i with the UE, i.e., connected to the UE. 
la 

Vi\ 
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SUMMARY OF THE INVENTION 

The present invention is directed to a method and system for determining a 
geographic location of a user equipment via a location service server in a wireless network. 
The location of the user equipment may be required by the network for performing an 
5 operation on the user equipment such as a hand-off operation or a directional transmission and 
for providing information to the user relative to the surrounding environment, i.e., locations of 
nearby restaurants, tourist attractions, hospitals, or other places of interest, and advertisements 
n and other information of nearby businesses and attractions. The method according to the 

. 5^ 

present invention first receives a request for a user equipment location from a user equipment, 

:1s 
□ 

;iO a client of the core network, or the core network itself. In response to the request, a Radio 

i 

?o 

Network Controller (RNC) determines a value of the transmission timing difference of the user 

h= equipment. This may be accomplished by querying the user equipment to ascertain the actual 

nj 

^ transmission timing difference or assuming that the transmission timing difference is a nominal 
or default value. After the transmission timing difference is determined, a round trip time 

15 (RTT) is measured for a connected transceiver node which is in active communication with the 
user equipment. After that, a round trip time is determined for at least one other transceiver 
node which is not connected to the user equipment. After the RTTs are determined, the 
distance of the user equipment from each transceiver node is calculated using the transmission 
timing difference previously determined and using the RTT measurements. After each distance 

20 is determined, the location of the UE can be calculated therefrom. 
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If the user equipment is idle when the location request is initiated, the RNC will 
initiate a connection between the user equipment and a selected transceiver node, wherein the 
selected transceiver node becomes the connected transceiver node after successful connection 
with the user equipment. The RNC may initiate a connection between the selected transceiver 
5 node and the user equipment by requesting a return trip time measurement via a random access 
channel to connect the user equipment to the selected transceiver node. 

The user equipment location may be determined by mathematically generating a 
Q circle around the connected transceiver node and the at least two other transceiver nodes which 
:^ are not connected with the UE, wherein the radius of each circle is the distance of the user 
|5E0 equipment to the respective transceiver node. Once the circles are generated, the user 
i|i equipment location is determined to be the intersection point of the circles. 

If the transmission tuning delay is assumed to be the default value To, the actual 
\: transmission timing delay may be different, which results in the calculated distance being either 
R too large or too small. If it is determined that the circles around the transceiver nodes do not 
15 intersect at a point because the radii of the circles is too small, the intersection point of the 
circles is determined by iteratively increasing the radii of the circles until an intersection point 
is determined. If it is determined that the circles do not intersect because they overlap, i.e., 
the circles intersect in a conraion area instead of a common point, the intersection of the circles 
is determined by iteratively decreasmg the radii of the circles until an intersection point is 
20 determined. 
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Instead of using the intersection of circles which requires at least three 
transceiver nodes, the user equipment location may also be determined using the Angle of 
Arrival (AO A) method. In this embodiment, a circle is generated around the connected 
transceiver node and another transceiver node corresponding to the distance of the user 
equipment therefrom. Furthermore, the angle of arrival of the radio signals from the user 
equipment is determined for the connected transceiver node and the other transceiver node. 
The intersection of the two circles which falls within the angle of arrival of the two transceiver 
nodes is determined to be the location of the user equipment. 

When measuring the RTT of the connected transceiver node, the angle of arrival 
may be used to determine the sector of the connected transceiver node in which the user 
equipment is located. The additional transceiver nodes which are not connected to the user 
equipment may, by applying basic geometry, use the knowledge of the sector to determine 
where to search for the UE for measuring the RTT. 

Other objects and features of the present invention will become apparent from 
the following detailed description considered in conjunction with the accompanying drawings. 
It is to be understood, however, that the drawings are designed solely for purposes of 
illustration and not as a definition of the lunits of the invention, for which reference should be 
made to the appended claims. It should be further understood that the drawings are not 
necessarily drawn to scale and that, unless otherwise indicated, they are merely intended to 
conceptually illustrate the structures and procedures described herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawings, wherein like reference characters denote similar elements 
throughout the several views: 

Fig. 1 is a schematic diagram of a third generation mobile communication 
5 system having a Location Service Server; 

Fig. 2 is a signal flow diagram for a method of locating a user equipment 
according to an embodiment of the present invention; 
Q Fig. 3 is a flow diagram showing the steps for locating a user equipment 

'""ji according to the present invention; 

J3J0 Fig. 4 is a signal flow diagram for a method of locating a user equipment 

:|3 according to another embodiment of the present invention; 

h= Fig. 5a is a schematic diagram showing distance estimates that are too small; 

iij 

^ Fig. 5b is a schematic diagram showing distance estimates from node Bs that are 

ill 

^ too large. 

15 Fig. 6 is a schematic diagram showing the measurements used for determining a 

location of a UE using one RTT measurement and an ADA measurement; 

Fig. 7 is a schematic diagram showing the measurements used for determining a 
location of a UE using two RTT measurements and two AO A measurements; and 

Fig. 8 is a timing diagram showing the propagation delays and the transmission 
20 timing delay of the round trip time of a signal transmitted from a transceiver node to a user 
equipment and back. 
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DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EMBODIMENTS 

A Third Generation (3G) mobile communication system 100 for performing the 
method according to the present invention is shown in Fig. 1. The 30 mobile communication 
system 100 comprises a Core Network (CN) 10 with a LoCation Service (LCS) server 15 for 
providing location information about a User Equipment (UE) 20 within the geographical area 
covered by the CN 10. The UE 20 is a mobile equipment with one or several Universal 
Mobile Telephone System (UMTS) Subscriber Identity Module(s). The UE 20 may comprise 
a mobile phone, person digital assistant (PDA), a wearable computer, a device based on WAP 
technology, or any other mobile device capable of wireless conmiunication. A plurality of 
Radio Network Subsystems (RNSs) 40 are operatively connected with the CN 10. Each RNS 
40 comprises a plurality of transceiver nodes 30a, 30b. Each transceiver node 30 comprises a 
node-B, which is a logical node for radio communication with the UE 20 in one or more cells 
within a geographical transmission range of that node-B. The node-B is similar in function to a 
Base Transceiver Station (BTS) in GSM. Each RNS 40 also has one or more Radio Network 
Controllers (RNCs) 35. Each RNC 35 is connected to one or more of the transceiver nodes 30 
for controlling the use and integrity of the radio resources. The RNSs 40 together are referred 
to as a Universal Terrestrial Radio Access Network (UTRAN) 50. The CN 10 also comprises 
a 3G Serving GPRS Support Node (SGSN) 60 for data transmission and a 3G Mobile Services 
Switching Center (MSG) 70 for voice transmission. 

The LCS server 15 determines location information and reports the information 
to a client or an application associated with the UE 20 or an external client 80 connected to the 



10 



By Express Mail # EL694382713US 

CN 10 of the 3G mobile communication system 100. The location information may also be 
used by the UTRAN 50 of the 3G mobile communication system to facilitate location assisted 
handovers and/or to support other features such as home location billing. Furthermore, the 
location information may also be required to facilitate direct beaming of communication signals 
to the UE 20. 

In the preferred embodiment of the present invention, the LCS server 15 
determines the Round Trip Time (RTT) between the UE 20 and a connected transceiver node 
30a which is in active communication with the UE, for example, via a dedicated physical 
channel (DPCH) path and the RTT between the UE 20 and non connected transceiver nodes 
30b. This may be done by transmitting a predetermined frame in a downlink (DL) 
transmission to the UE from the connected transceiver node 30a to which the UE responds 
with a predetermined frame in an uplink (UL) transmission. 

As shown in Fig. 8, the RTT comprises a one-way propagation delay Tp, the 
transmission timing delay Tq, and a second one-way propagation delay Tp. Since the length of 
the propagation delays Tp of the DL and UL transmissions are related to distance of the UE 20 
from the nodes 30 (i.e., distance = tune x velocity), the distance of a UE 20 from the 
connected node 30 may be determined from the RTT if the transmission timing difference is 
known where, as discussed above, 2Tp = RTT - transmission timing delay. 

The CN provides information regarding the UE 20 to other transceiver nodes 
30b which are not connected to the UE 20. Using the information, the non-connected nodes 
30b search for the UE 20 and receive the UL transmissions that the UE 20 sends to the 
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connected transceiver node 30a. Using the time-of-arrival of the UL transmissions and 
comparing the time-of-arrival at the connected transceiver node, the distance of the UE 20 
from these other transceiver nodes 30b is determined. When the distance of the UE 20 from 
the connected node 30 and at least two other nodes is determined, and the positions of those 
three nodes are known, the position of the UE 20 may be determined by calculating the 
intersection of circles around the three known locations of the transceiver nodes 30a, 30b, 
wherein the radii of the three circles are the distances from the respective transceiver nodes. 

The LCS server 15 may be located anywhere ui the network and may be 
incorporated in other portions such as the RNCs 35 or RNSs 40. Furthermore, an LCS server 
15a located in another CN 10a may also request RTT measurements. 

Fig. 2 is a signal flow diagram and Fig. 3 is a flow diagram depicting the steps 
required for determining the location of a UE by measuring the RTT of at least three different 
transceiver nodes in which the UE is connected only to the connected transceiver node 30a. At 
step 200, a request for locating a user equipment is initiated. This may be performed by the 
user equipment, a client of the core network, or the core network itself to aid in performing an 
operation on the user equipment such as a hand-off operation or a directional transmission. 
The request is received at the serving RNC 35 and addressed by a location system control 
ftinction (LSCF) thereof. In response to the request, the RNC 35 determines the transmission 
timing delay information, step 210. This may be accomplished by transmitting a request from 
the RNC 35 to the UE 20 via a position radio coordination function (PRCF) of the RNC 35. 
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The position signal measurement function (PSMF) of the UE 20 responds by sending the 
transmission timing delay. 

Once the transmission timing difference is determined, RTT measurements from 
the UE 20 to the connected transceiver node 30a and neighboring transceiver node 30b are 
performed, step 220. The RNC 35 sends a request for an RTT measurement to the connected 
transceiver node 30a that is in active communication with the UE 20. The RNC 35 also 
determines the relative timing difference (RTD) between neighboring transceiver nodes 30b 
from the location system operations function (LSOF). The PRCF of the RNC 35 collects the 
RTT information from the connected transceiver node 30a and the RTD information. 

The RNC 35 then requests specific RTT data from other neighboring transceiver 
nodes 30b that are not connected to the UE 20. The neighboring transceiver nodes 30b which 
are not connected to the UE 20 have knowledge of the parameters of the UE 20 from the RNC 
35 and can receive the RTT data which is sent via a UL transmission to the connected 
transceiver node 30a. The RTT data received by the non-connected transceiver nodes 30b and 
the RTD data is used to determine the propagation delay for each of the transceiver nodes 30b 
that are not connected to the UE. The propagation delay may be determined from the RTT 
data using the transmission timing delay. 

A calculation request with the measured values is transmitted from the PRCF of 
the RNC 35 to the Position Calculation Function (PCF) of the RNC 35. The distance of the 
UE from each node may be determined from the propagation delay (i.e., distance = velocity x 
time), step 230. The distance of the UE 20 from each of the transceiver nodes 30a, 30b is 
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used to mathematically generate a circle around each of the transceiver nodes 30a, 30b, 
wherein the radius of the circle is the distance of the UE from each of the respective 
transceiver nodes. The UE location may then be calculated by determining the intersection of 
the circles, step 240. The result of the UE location calculation is transmitted from the PCF to 
the PRCF. From there, the result is transmitted to the LSCF and onto the requestor. 

The step of measuring the RTT, step 220, may be accomplished by transmitting 
a frame in a downlink (DL) transmission from the connected node B specifically for measuring 
the RTT. The UE then sends an uplink (UL) transmission in reply. Alternatively, the RTT 
may be measured during a DL transmission for another function, such as, for example, signals 
related to cell selection, cell reselection, and/or cell monitoring, thereby reducing the number 
of required transmissions. Furthermore, the RTT may be measured on a periodic basis, 
wherein the latest RTT measurement is used for determining the geographic location of the 
UE. The transceiver nodes 30b which are not connected to the UE receive the UL 
transmission of the UE because SRNC has transmitted the parameters of the UE to the non- 
connected transceiver nodes so that they recognize the UL transmission. 

If no transceiver node is currently connected to the UE, the RNC 35 may 
request a dedicated physical channel (DPCH) set-up request along with the transmission timing 
delay at step 210. Fig. 4 is a signal flow diagram of this embodiment. In this embodiment, 
the UE 20 is required to start signaling in a random access channel (RACH). The transceiver 
node that the UE tries to connect to becomes the connected transceiver node 30a and measures 
the RTT from the RACH signaling. In this phase the transmission timing delay does not 
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deviate from its nominal value. A DPCH path is established between the UE 20 and the 
connected transceiver node 30a through the RACH signaling. As in the previously described 
embodiment, the neighboring RTTs are asked to perform RTT measurements. 

Instead of measuring the transmission timing delay in step 210 of the process, 
the nominal or default value To is assumed. This alternative embodiment assumes that all RTT 
measurements are performed at the same time instant and, therefore, that the transmission 
timing delays are equivalent for all RTT measurements. If the actual Tx-Rx timing difference 
is less than or greater than Tq, the propagation delay estimate will be too small or too large. 
Fig. 5a depicts the estimated propagation delays (PDs) when the estimate is too small and Fig. 
5b shows the estimated PDs when the estimate is too large. If the estimated distance around 
the cell of the nodes 30 based on the PD is too small as in Fig. 5a, the position calculation 
function of the CN 10 detects that the circles do not intersect at all. In this case, the location 
of the UE can be determined by iteratively increasing the radiuses of all circles by the same 
amount until they intersect. When the estimated distance around the cell of the nodes 30 based 
on the PD is too large as in Fig. 5b, the position calculation function of the network detects 
that the circles overlap. In the situation shown in Fig. 5b, the locations of the UE is 
determined by iteratively decreasmg the radiuses of all the circles by the same amount until 
they intersect at one point. 

The determination of the propagation delay and the distance of the UE from a 
connected transceiver node and at least one non-connected transceiver node may be used with 
any location method for determining a location of a UE such as, for example, observed time 
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difference on arrival (OTDOA), angle of arrival (AO A), observed time of arrival (OTOA), 
and any method listed in Technical Specifications of the 3'"* Generation Partnership Project. 

For example, if only one or two transceiver nodes are available for performing 
RTT measurements. Angle of Arrival (AO A) information may be used to determine the UE 
location. AOA information may be measured as described in technical specification 3G TS 
25.305, version 3.1.0. Regarding the gathering of AOA information, each transceiver node 
typically has several sectors and each UE is connected to a single or several sectors, from a list 
of active sectors, the transceiver node can obtain a rough AOA estimate. For example, if a 
transceiver node has three sectors, each sector covers 120 degrees of the total 360 degrees 
around an antenna. The use of a smart antenna may narrow the angle estimate. Referring to 
Fig. 6, a location estimate 500 for a UE 20 may be computed using a distance determined via 
RTT measurement to determine a radius 510 around a transceiver node 30a and an AOA 
measurement 520 at the connected transceiver node 30a. The accuracy of the location estimate 
500 using this method is subject to the accuracy of AOA measurement 520. Fig. 7 shows a 
location estunate using two transceiver nodes. If the two transceiver nodes 30a, 30b use only 
distance measurements, the UE 20 may be located either of the intersections 500 A, 500B of the 
two circles 510A, 510B. The AOA information 520A, 520B allows the proper UE location to 
be determined. The situation shown in Fig. 7 in which two transceiver nodes 30a, 30b are in 
contact with the UE may occur when one of the transceiver nodes 30a is connected to the UE 
and the other is not connected, as described above. Therefore, the location estimation using 
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true RTT and AOA information from two transceiver nodes may be readily used in WCDMA 
networks without additional communication traffic. 

In a further embodiment related to the embodiment shown in Figs. 2 and 3, the 
connected transceiver node 30a may determine a sector of the connected transceiver node in 
which the UE 20 is located. Once this is determined the RNC 35 provides this information to 
the transceiver nodes 30b which are not connected so that these transceiver nodes 30b which 
are not connected limit the area of their search for the UE 20. 

Thus, while there have shown and described and pointed out fundamental novel 
features of the invention as applied to a preferred embodiment thereof, it will be understood 
that various omissions and substitutions and changes in the form and details of the devices 
illustrated, and in their operation, may be made by those skilled in the art without departing 
from the spirit of the invention. For example, it is expressly intended that all combinations of 
those elements and/or method steps which perform substantially the same function in 
substantially the same way to achieve the same results are within the scope of the invention. 
Moreover, it should be recognized that structures and/or elements and/or method steps shown 
and/or described in connection with any disclosed form or embodiment of the invention may be 
incorporated in any other disclosed or described or suggested form or embodiment as a general 
matter of design choice. It is the intention, therefore, to be limited only as indicated by the 
scope of the clauns appended hereto. 
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